package com.acwing.www;

import java.util.Scanner;

/**
 * Creared with IntelliJ IDEA.
 * Description:给定一个长度为 n 的整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。
 * User:yxd
 * Date:2022-01-10
 * Time:0:22
 */
//双指针算法

    /*模板   j将朴素算法优化到O(n)
    for(int i = 0,j = 0;i < n; i++){
        while(j < i && check(i ,j)满足某种条件)
            j++;
        }*/
public class Double {
    static int N = 100010;
    static int[] q = new int[N];
    static int[] s = new int[N];
    public static void main(String[] args){
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();
        for(int i = 0;i < n;i++){
            q[i] = input.nextInt();
        }
        int res = 0;//记录最终结果
        for(int i = 0, j = 0;i < n;i ++){
            s[q[i]]++;//每一次给新的数组增加一个元素s[a[i]]
            while(s[q[i]] > 1){//如果这个  数没有重复的 （就是这个数的个数不应该大于1） 个数大于1 就证明重复了然后  把里面的j清空
                s[q[j]] --; //每一次把j 拿出去
                j++;//然后让j向下走
            }
            res = Math.max(res,i - j + 1);
        }
        System.out.println(res);
    }

}
